72. 


ON ARITHMETICAL SERIES. 
[Messenger of Mathematics, xxi. (1892), pp. 1—19, 87—120.] 


. THE first part of this article relates to the prime numbers (or so to say 
latent primes) contained as factors of the terms of given arithmetical series ; 
the second part will deal with the actual or, say, visible primes included 
among such terms. Both investigations repose alike upon certain elementary 
theorems concerning the “index-sums” (relative to any given prime) of 
arithmetical series, whether simple and continuous as in the case of series 
ordinarily so called or compound and interstitial as such before named series 
become when subjected to certain periodic and uniform interruptions. 


PART T. 
S1. Preliminary Notions. 
Consider any given sequence 
m 1-1, m+2, m 158, ..., m+n, 
in relation to any given prime number q. 


Let r be the sum of the indices of the highest powers of q which are con- 
tained in the several terms of the natural sequence 
DX Ws 
s the sum of the indices of the highest powers of q contained in the given 
sequence. 
Then it is almost immediately obvious that s = or >r, that is s >r — 1. 


For the index-sum of the natural sequence will be represented by 


r= H(t) +r (S) (a) +: " 


and the index-sum of the given sequence by 


ὡς (55 ETE ie. 
q q q 


that is s=0r >r. 
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But there is another and more important theorem, less immediately 
obvious, and more germane to the subject-matter of the following section, 
which I proceed to explain. 

Suppose σι, σα, σι, ..., ση to be the several exponents of the highest 
powers of q which are contained in 

c41l,c42, 2498, ..., +n, 
and let σ be one of these n exponents which is not less than any other of them. 
Call any term in the sequence 
c4-1,2-2, 2 -93, ..., c+n 
which contains q7, say P, a principal q-term. 

On one side of P the terms are less, on the other greater than P; in lieu 
of any term substitute the difference between it and P, then I say that the 
q-index of such altered term will be the same as when it was unaltered. 

For let the principal term, or the chosen principal term if there are more 
than one, be Aq’, and let ug? be any other term. 

If p < c, Aq" ~ ug” will obviously have p for its q-index; also if p = ø the 
same will be true, that is supposing 4q?— Ag? to be positive, p will be its 
q-index: for if we write X — aq +b and w=cq+d, where b « q and d «q, 
a and c must be equal, since otherwise between Aq? and 4g? there would be a 
term (a+ 1) 4.4 containing a higher power of q than the principal term: 
hence 4, — X —d — b and does not contain q. In like manner if Aq? — uq? is 
positive, p is its g-index for the same reason as before. 

Hence the index-sum, gud any prime η, of the two sequences 

m--1,m42,..,P—1; P+1, P+2, ..., m+n—1, m+n 
is the same as the sum of the index-sums of 
1, 2, 3, ..., P—-m-1, 
153; .... M+n—P, 


Call the sum of these two index-sums s’, then 


m ως ο, 


o 
E m+n—P (Btn? /m--n-P 
Je a e )+Z —— )+z ih em Τε... 
and this is 

n—1 n—1 n—1l 
>< z( ) + Ε(---) ME “πὶ y 
a E(®) ; =) 3 
ος 23 να Mos n 
=0r <r. 
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Hence s'— or <r. But the original index-sum of the sequence is diminished 
by σ on account of P being omitted. 


Hence s—o or s = or <r. 

Thus we have s>r—l1,s—o<r+1. 

But this is not all: we may for certain relative values of m, n, and q 
(without regard to the situation of the principal term) establish the inequality 
$0 <7. 


I premise the obviously true statement that if f +g « h, then 


τή (3) 2) + (£) 
/ΕΕ{Τ} ΕΕ P +.. +g «(oz f το 
«he ED) x (S) m 
q q 
Let now h be the number of terms in the natural sequence from 1 to n 
which contain q. 


Then in the given sequence the number will be 


h+E (222)-z(7)- £(5), say h +e, 
q q q 

and the sum of the number of terms divisible by q in the partial sequences 

on each side of P will be h+e—1, where 6Ξ 1 or 0; let the respective 

numbers be f, g. Then f+g=h—1+e, where e=0 or 1, and, using the 

same notation as before, 


see fe E(f) e E(t.. 


q φ' 
£g E(£) E(£)^... 
q q 
h (hs 
=h+E z) gums 
and T + (ϱ) ue) * 
Hence if e=0, s—oc«cr, 
if e=1, s-o<r+l, 


the former inequality subsisting whenever 
πο. 
4 q 7 
If for example m =n, then s — ø< r when 
x) -25(5)-o. 
q q 


ΜΜ 2n\ . 
which it is easily seen happens whenever Æ ry 16 an even number. 


8. IV. 44 
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§ 2. Proof that (m+1)(m+2)...(m+n) when m>n—1 contains a 
prime not contained in 1.2.3... n*. 


The universal condition independent of the relation between m, m, q, 
above found, namely, s — e = or <r will be found sufficient to establish the 
theorem which constitutes the object of this section and which is as follows:— 


“Tf the first term of a sequence is greater than the number of terms in 
it, then one term at least must be a prime or a multiple of a prime greater 
than that number." 


When the first term exceeds by unity the number of terms, the sequence 
takes the form m--1, m+2, ..., 2m—1, and since no term in this sequence 
can be a multiple of m, the theorem for such case is tantamount to affirming 
that one term at least is a prime number which is in accord with and an 
easy inference from the well-known * postulate of Bertrand," that between 
m and 2m—2 there must always be included some prime number when 
mí. 


Suppose if possible that m + 1, m + 2, ..., m+n contains no other primes 
than such as are not greater than », and which therefore divide some of the 
numbers from 1 to n. 


Let q be any such prime, and P, a principal term of the sequence 
m+1,m+2,....m+n, quá q. 
Then, by virtue of the proposition above established, 
(m -- 1) (m ἠ- 2) ... (m -- n) 
P 
will contain no higher power of q than does 1.2.3... n, and consequently if 
P be the least common multiple of the principal terms in respect to the 


several primes, say v in number (unity not being reckoned one of them), none 
greater than », we may infer that 


(m 4- 1) (m -- 2) ... (m+n) 
x 


will be wholly contained in, and therefore not greater than 1.2.3... n, if the 
sequence m +1, m+ 2, ..., m+n contains no prime or multiple of a prime 
greater than n. To fix the ideas let us agree to consider that term in the 
sequence which contains the highest power of q, and is the greatest of all 
that do the same (if there be more than one), the principal g-term. The 
least common multiple cannot be greater than the product of the principal 
terms which are distinct from each other, and since even if they are all 
distinct, their number cannot exceed v (the number of primes other than 


* Tt will readily be seen that, if this theorem is true, for n any prime, it will be so à fortiori 
when n is a composite number, 
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unity less than n +1), it follows that P cannot be greater than the product 
of the highest v terms in the given sequence. Hence we may infer that unless 
(m +1)(m+ 2)... (m - n — v) 
is less than 1.2.3... n, some prime greater than n must divide one term at 
least of the sequence 
πο -- 1, m+2,.... m+n. 
We might go further and say that unless 1.2.3... is greater than 
(m 4-1) (m 4-2) ... (m+n — v) D, 


n enQ) 209) 


where D — 19 


(q being made successively each of the v primes between 2 and n inclusive 
and II being used in the ordinary sense of indicating products), this same 
conclusion must obtain. 


Conversely the theorem is true when either of these inequalities is 
denied. The denial of the first of them, which is sufficient for the object in 
view, is implied in the inequality 

(m 4-1) (m 4-2) ... (ην -n —v) » 1.2.3 ... m, 
which, since ν depends only on », may be written under the form 
P(m,n)»1.2.98...n., 
This will be referred to hereafter, in this section, as the fundamental 
inequality *. 

Since F (m, n) increases with m, the theorem if true for m must be true 

for any greater value of m, when n remains constant. 


From this it will be seen at once that the theorem must be true when 
m has any value exceeding n? and n ΣΤ. 

For when n = 8 the number of primes in the range from 1 to 8 is 4 and 
is equal to 1n: but as n increases the number of new primes being less than 
the number of odd numbers must be less than 4n. 

Hence if n > 7 and m> n?, 

F (m, n) » m" » (n) » 4^ »1.2.3...n. 
This result enables us to prove that the theorem is true when 
18 « n « 3000. 


The theorem it will be borne in mind is true if some prime number 
occurs in the sequence m+1,m+2, ..., m+n, or in other words if the 
above sequence does not consist exclusively of composite numbers, But 


* The subsistence of the fundamental inequality for any given value of n implies for that 
value of n the truth of the theorem to be established: but the converse does not necessarily hold. 
The theorem may be true when the fundamental inequality is not satisfied, 


44—2 
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Dr Glaisher has found* that the highest sequence of composite numbers 
within the first 9000000 contains only 153 terms, namely, the sequence 
4652354 to 4652506 (both inclusive) Hence if the theorem is not true 
when n < 3000, in which case n? + n < 9000000, we must have n= or < 153, 
and there ought to be a sequence of » composite numbers in which the first 
term is less than (153)? which is 23409. But the longest sequence of com- 
posite numbers under 23409 is that which extends from 19610 to 19660 
containing 51 terms, the square of 51 is 2601 and the longest sequence 
under this number is that which extends from 1328 to 1360 comprising 33 
terms. The square of 33 is 1089, the longest sequence below which is from 
888 to 906 comprising 19 terms: the square of 19 is 361, the longest 
sequence below which stretches from 114 to 126 comprising 13 terms. 
Hence the theorem is true for all values of n not greater than 3000 and not 
less than 13. 

It is easy to show that the theorem is true for all values of n not greater 
than 13. 

(1) Suppose n= 13, which gives v = 6. 

The theorem must be true when m is taken so great that 

(m + 1) (m 4- 2) (m ἠ- 9) (m 4- 4) (m+ 5) (m+ 6) (m 4 7) 
21:.2.9:4;,0:,017.8/9.10;11:12:19, 

which is easily seen to be satisfied when m= or > 100. 

But there is no sequence of 13 composite numbers till we come to the 
sequence 114 to 126, so that when m « 100 the theorem must be true as well 
as when m — or » 100. 


(2) Suppose n= 11, for which value of n, v = 5. 


The theorem is true if 
(m 4- 1) (m+ 2) (m 4- 3) (m+ 4) (m+ 5) (m 4- 6) 
>1.2.3.4.5.6.7.8.9.10.11, 

which is obviously satisfied as before when m= 100, but there is no sequence 
of 11 which precedes the sequence before named from 114 to 126. Hence 
the theorem is true generally for n=11. 

When n=7, v=4 and the theorem is true for all values of m which make 

(m+1)(m+2)(m+3)>1.2.3.4.5.6.7, that is, > 5040, 

which is obviously the case if m= or > 20, but there is no sequence of 7 
composite numbers till we come to 89 to 97. Hence the theorem is proved 
for ns T. 

When n= 5, v=3 and the condition of the theorem is satisfied if 

(m -- 1) (m 4- 2) » 2.3.4.5, that is, > 120, 


* See table at the end of this section. 
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as is the case if m= or » 10, but the first composite sequence of 5 terms is 
24 to 28. In like manner when n=3, v —2 and the theorem is true when 
m+1= or >1.2.3, that is, m= or > 5, but 8, 9, 10 is the first composite 
sequence of 3 terms. Similarly, when »=2, v—1 and the condition 
m --1l- or » 2 is necessarily satisfied since m = or >n by hypothesis. 


Finally, the theorem is obviously true when n = 1, because m + 1, what- 
ever m may be, contains a factor greater than 1. 


Being true for the prime numbers not exceeding 13, the slightest con- 
sideration will serve to prove that, as previously remarked in a footnote, it 
must be true à fortiori for all the composite numbers between them. Hence 
the theorem is verified for all values of » not greater than 3000, and it only 
remains to establish it for values of » exceeding that limit. 


To prove it for this case we must begin with finding a superior limit to 


v, when n > 3000, under the convenient form of a multiple of ign 


log n 


If we multiply together the first 9 prime numbers from 2 to 23 and 
divide their product by that of the natural numbers up to 9 increased in the 
ratio of 1 to 2, the quotient will be found to exceed unity; and since the 
following primes are all more than twice the corresponding natural numbers, 
if we denote by pi, χι, Ps, ..., the prime numbers 2, 3, 5, ..., we must have 


34 Du Dy 2 2 CT ode MY, 
(provided that v > 22, as is the case if n = or > 89), 
or ον leg(1.2.3 ...v) (log 2) v < log (Άι. p». ps ... p»). 
But by Stirling's theorem (Serret, Cours d Alg. Sup., ed. 4, vol. 11. p. 226), 

vlogv —» —ilogv - ilog2z «log (1.2.3 ...v), 

and by Tchebycheff’s theorem (Serret, vol. 11. p. 236)*, 
log (pi. po. ps --- Py) <w, 

where n’=$An+ ET (log n)?+ δ log η --2, and A —:921292 .... 


Hence (log v) (v — 4) — (1 — log 2) (v — ἃ) + ($log 2 — 4 log 16) <n’, 
and à fortiori log (v — 4) (» - ἃ) — (log $e) (v3) < w, 


2 9 2, 
or 2o - plat o- Df «zv. 
| 21, 

Hence, if we write p log p= μή n =m 
we shall have v — 3 « len. 


* For greater simplicity I have left out the term - Anà, and thereby increased the superior 
limit. 
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But H= A , 


and therefore 
log u = log n, — log log u = log n, — log (log n; — log log μ) > log m — log log πι. 


ny 
Hence µε log ni koglogin 
2 η΄ 
ip 5 
log n’ — log log n' + log 
d -asjrocienon- sity la at painui 
m PEP ορ ου.) i 


1 EA (log u} log logis all decrease as the 


Hence, observing that --, ? ; 

u u log u 
denominators increase (provided as regards the second of these fractions that 
u >e, as regards the third that u » €, and as regards the fourth that u > e°), 
we may find a superior limit to v in the case before us, where n > 3000, by 
writing in the numerator of v — 3, 

(log 3000} log 3000 2 
3000 "^ -3000 " 3000” 


for (log n, log n, 2, 
and in its denominator, first, log n — log log n for log n’ — log log n’, and then 
log log 3000 1 — log 2 
log 3000 8" and iog 3000 l8 ™ 
for log log n and 1-— log 2 respectively. 
Making the calculations it will be found that we shall get 
n 
y—4«1 σας, 


With the aid of this limit it will now be easy to prove the truth of the 
theorem when n= or > 3000. 


Let us suppose n = or > 3000. 


(1) Suppose m< 2n, then m+n> $m and the theorem will be proved 
for this case, if it can be shown that in the range of numbers from m to $m, 
there is at least one prime number when m = or > 3000. 


* From this it will be seen that the asymptotic ratio of ν to icm is less than the asymptotic 


ratio which any superior limit to the sum of the logarithms of the primes not exceeding n bears 
to n: this perhaps is a new result, at all events it is not to be found in Serret nor indeed is it 


wanted for Tchebycheff’s proof of the famous postulate which Serret has so lucidly expounded. 
The correlative theorem that the asymptotic ratio of ν to ioe is always greater than the 
asymptotic ratio which any inferior limit to the sum aforesaid bears to n is of course an obvious 
and familiar fact. 
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This will be the case (Serret, vol. Π. p. 239), if (on that supposition) 
£.$n — n, that is, if 


n 25 (log gn) | 125 
4720) + Fea Iog6 * 344 (8 ὅπ) + GZ τ 


_where A θ2129202.... 


But when n= 3000, it will be found that the terms on the second side of 
the inequality are respectively less than 


1341641, 66:9773, 47:5546, 45227, 
whose sum is less than 750. 

Hence, the inequality is satisfied, and accordingly the theorem is true 
when m < 2n and n is equal to or greater than 3000; for when n satisfies 
that condition the derivative in respect to n of the right-hand side of iod 
above inequality will be always less than 1. 

(2) Suppose m = or > 2n, then it is only necessary to prove that 

log (2n + 1) (2n + 2)... (8n —v) » log (1.2.3... n), 
or, what is the same thing, that 
log (1.2.3.4... (3n—»)] »log (1.2.3 ... n) - log (1. 2.3 ... 2η), 
v being the number of primes not greater than n, and n being at least 3000. 


Call the two sides of the inequality P and Q. Then (Serret, vol. rr. 
p. 226) 


P > log /(27) + (8η — v)log (δη — v) — (3n — v) — à log (8n — v) 


> log / (2v) + (8n — v) log 3n + (3n — v) log (1 — aj- 3n +v — 4 log 3n 


> log /(27) + 3 (log n) n + (3 log 3 — 3) n — (log n) v 
+ (1 — log 3)v —4 log 3 — à log n — v, 


2 8 
for — (Bn —») log (1 ~ δι) =» {1-4 (z) -t (54) -a (50) σι <x. 
On the other hand, 
Q< log /(27)+ nlog n— n+hlog n+ τν 
+ log /(27r) + 2n log 2n — 2η + 3 log 2n + 4; 
< {2 log /(27) + 3 log 2+ 4} + 3 (log n) n + (2 log 2 — 3) n + log n. 
Hence 
P—Q>(3 log 3 — 2 log 2) n — (log n) v — $log n — (log 3) v — {4 log (127) +3} 
> (3 log 3 — 2 log 2) n — log n (v — 4) 3 
— 2 log n — log 3 (v — 4) — {4 log (367) + 4} 


where v — 4 < 1:606 
e n 
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But 3 log 3 — 2 log 2 = 1:9095415 > 1:909. 
Hence* 


P — Q > (303). — (1:606 log 3) ad — 2 log n — (3 log (367) + 4}, 


say P—Q»/f(n)»0 when n= 3000. S 
Also the derivative with respect to n of (log n) f (n) being 
(:303) (1 + log πι) — 1:606 log 3 — = " owe rrr 


P — Q will increase as n increases and will remain positive for all values of n 
superior to 3000. 


Hence the theorem is true, whatever m may be, when n — or 2 3000, and 
since it has been proved previously for the case of n< 3000, it is true 
universally. 

I subjoin the valuable table, kindly communicated to me by Dr Glaisher, 
referred to in the text above. 


Table of Increasing Sequences of Composite Numbers interposed between 
Consecutive Primes included in the first nine million numbers. 


Number 
of terms 


Limits to sequence 


7 to 11 
23 29 
89 97 
119 127 
523 541 
887 907 
1129 1151 
1327 1361 
9551 9587 
15683 15727 
19609 19661 
31397 31469 
155921 156007 
373261 373373 
492113 492227 
1349533. 1349651 
1357201 1357333 
2010733 ,, 2010881 
4652353 4652507 


* It will now be seen why I take separately the two cases of m greater and m less than 2n. 
If we were to take simpliciter m= or >n and were to attempt to prove 
log (1. 2.3 ... (2n - »)] - 21og (1.2.8 ... n) 
the inferior limit to the difference between these two quantities would then have for its principal 
term, not (31og 3 — 2 log 2 — 1:606) n but (2log 2 — 1:606) n, which would be negative. 
Of course there is no special reason except of convenience (in dealing with an integer instead 
of a fraction) for making 2n the dividing point between the two suppositions separately con- 
sidered in the text; xn where κ as far as regards the second inequality does not fall short of some 
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The table is to be understood as follows. The lowest sequence of as 
many as 3 consecutive composite numbers is that included between 7 and 
11: the lowest of as many as 5 is that included between 23 and 29, of as 
many as 7 that included between 89 and 97; between 13 and 17 there 
is a break—this indicates that the lowest sequence of as many as 15, or 
as many as 17 first occurs in the sequence of 17 interposed between 523, 
541. Similarly the break between 21 and 33 indicates that the lowest 
sequence containing 23 or 25 or 27 or 29 or 31 or 33 terms first occurs 
in the sequence of 33 composite numbers interposed between the primes 
1327, 1361. 

It is also necessary to add that in the first nine million numbers there 
is no succession of more than 153 consecutive composite numbers. 


$3. Relating to irreducible arithmetical series in general*. 


Let P be a principal term qué q in any irreducible arithmetical series 
whose common difference is i, W any other term greater or less than P, and 
D their difference. If q is not prime to 7, no term in the series will be 
divisible by q. 

Just as in the case of a natural sequence when there is only one 
principal term in the series it may be shown that the index of D quà q 
wil be the same as that of N; when there is more than one principal 
tern it appears by the same reasoning as before that the index of N 
cannot be greater than that of D: (it will not now necessarily be equal 
unless g is greater than the common difference 4). 


The index-sum quà q is zero when g has a common measure with 2, and 
we may therefore consider only the case where q is relatively prime to t; 


certain limit, would have served as well: this inferior limit to κ would be some quantity a little 


greater (how much exactly would have to be found by trial) than the quantity θ which makes 
8 log 0 — (0 — 1) log (0 — 1) equal to the coefficient of τ. = 
the first inequality κ would have to be a quantity somewhat less (how much less to be found by 


trial) than the quantity η which makes pia Se g that is, y=5. This is on the supposition made 


in the superior limit tov. As regards 


throughout of using Tchebychefi’s own limits, but if we use the more general, but less compact, 
limits indicated in my paper in vol. tv. of the American Journal of Mathematics t, any fraction 
not less than 3 and not so great as 59595 would take the place of 8, and the extreme value of η 
would be 52972, which is a trifle under 6. By a judicious choice of the value given to κ, a value 
of n could be found considerably less than 3000, which would satisfy both inequalities, and this 
in the absence of Dr Glaisher’s table would have been a matter of some practical importance, 
but is of next to none when we have that table to draw upon. How low down in the scale of 
number, n may be taken, without interruption of the existence of the fundamental inequality for 
the minimum value of n in the case treated of in this section, it has not been necessary for the 
purpose in hand to ascertain. That it holds good for all values of n above a certain limit 
follows from the fact that 2log2 is greater than the coefficient of the leading term in the 
superior functional limit to the sum of the logarithms of the primes not greater than n. 

* An irreducible arithmetical series is one whose terms are prime to their common difference. 

[t Vol. rrr. of this Reprint, p. 530.] 
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on this supposition, by virtue of what has been stated above, the index-sum 
quá q of the series whose first term is m +i, and number of terms n, will be 
equal to or less than 
ε(---- + E (2) +E (SA ο 
g ur ig 
i et i. (ντε fay (mra d 
iq iq iq / 

and therefore à fortiori 


err PRU E 


<or= (^) 1ο (5). 1 


that is, not greater than the index-sum of 2, 3, ..., n quà q. 

Consequently, by the same reasoning as that employed in the last 
section, the theorem now to be proved, namely, that if m (prime to 7) = or > n, 
then (m+7)(m+2t)...(m+ni) must contain some one or more prime 
numbers greater than n, must be true whenever 

(m + 2) (m + 2i) (m+ 91)... {m+(n—4)t} >1.2.3...0 (@)* 
where νι is the number of prime numbers not exceeding n, and not contained 
in 1, and à fortiori when for νι, we substitute, as for the present we shall 
do, v the entire number of primes not greater than m. This I term the 
fundamental inequality for the general case now under consideration. 

Suppose »- or» 3000. The logarithm of the first side of the funda- 
mental inequality when we write v for νι is obviously greater than the ith 
part of the logarithm of 

(m 4- 1) (m 4-2) ... (m - Ὁ) (πι 3- 4-1) ... (m - (n —v)] ; 
and the inequality (subject to certain suppositions) to be established will be 
satisfied, if on the same suppositions, 


s log[1.2.8.... fm (n —») i] > log (1.2.8... n) +3 log (1.2.3... m). 


Suppose m=n, and make 
log [1.2.3 ... (i+ 1)n—w}]=T, 
(¢+1)log(1.2.3...n)=U. 
F (n, 2$) 2 T — U, 

* If it had been necessary the condition in the text might have been stated in the more 
stringent form that some aliquot part of the factorial of n (namely, this factorial divested of all 
powers of prime numbers contained in i) would have to be greater than 

(m 4- i) (m+ 2i) ...(m - (n— νι) i] 
if the theorem were not true for any specified values of m, n, i. 

It will be noticed that when i is relatively prime to n, νι is less than v so that n —/;7 —7: 
some use will be made of the formula in the text when dealing with certain small values of n 
and m — n towards the end of the section. 


www.rcin.org.pl 


72] On Arithmetical Series 699 


Then 7» log (3π) + ((? + 1) n — ἐν] log ((? + 1) n — àv] 
--{(6 + 1)n — iv] — 4 log (i+ 1) n — ἵν), 
U « (i - 1)log y (27) + (? - 1) nlog & — (2 c 1) n -- 3 (ἱ 4- 1) log n 4 45 (? 4- 1). 
Hence Z'(n, i) > — ilog / (27) + ((? 4- 1) n — w} log ((? 4- 1) n} 
t ((6 47 1) n — dv] log fı — T 
T4» — (24-1)nlog n — 3 log ((? -- 1) η -- ἵν] -- 13 (4 - 1) log n — 45 (? --- 1) 
> ((ἱ -- 1)log ({ + 1) n —?log((? + 1) n] » — 3 log (6 -- 1)n] — 3 (i - 1) log n 
-- 4i log 27) — 4 (i+ 1), 
that is > ((?-- 1)log (i -- 1)) » — log ((? - 1) n] v — à (? + 2)log n — 4 log (? +1) 
-jleg(27)- 45-1) (B), 
so that when πι» 3000 and consequently v « à + (1:606) ten the inequality 


to be established will be true à fortior? if 


F (n, i) > Ke 1)log (i + 1) — (1:606) αὶ E + ee n—(t+1)logn 


— [4 (i+ 1) log (? +1) +4 fi log (277)} + 35 (i + 1)]. 
When i=1 or 2 or 3 the coefficient of n is negative; consequently the 


limit to v before found is no longer applicable to bring out the desired 
result. 


The case of 1 has been already disposed of; that of £—2 may be 
disposed of, as I shall show, in a similar manner; when 2—3, I shall raise 
the limit n from 3000 to 8100 of which the logarithm is so near to 9 that 
it may, for the purpose of the proof in hand, be regarded as equal to 9 
without introducing any error in the inequality to be established, as the 
error involved will only affect the result in a figure beyond the 4th or 
5th place of decimals, whereas the inequality in question depends on figures 
in the first decimal place. When this is done the theorem will be in effect 
demonstrated for the case of 4— 3 and n > 8100. For all values of n not 
greater than 8100 I shall be able to show that the fundamental inequality 
(0) is satisfied by employing the actual value of νι or v instead of a limiting 
value of the latter. 


Thus the fundamental inequality will be shown to subsist for all values 
of n when 4—3 and m=n, and à fortiori therefore for all values of m and 1 
not less than n and 3 respectively. 


Case of 1=2. 
Suppose n = or » 3000, and take separately the cases m < or = 2n, m > 2n. 


(1) Let m be not greater than 2n so that m + 2n is greater than 2m — 1. 
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By hypothesis m must be odd, and by Bertrand’s Postulate 
m 4- 2, m -- 3, m+4, ..., 2m, 
and therefore m -- 2, m+4, m 4- 6, s (2m — 1) 


(seeing that the interpolated terms are all even) must contain a prime, and 
thus the first case is disposed of. 


(2) Since the fundamental inequality has been shown to be satisfied 
when n 3000, m η, i—1, it will à fortiori be so when n > 3000, 
m 9n, αὶ -- 93. i 


Hence the theorem is established for ¿=2 when n> 3000. Finally as 
regards values of n inferior to 3000, the reasoning employed for the case of 
1 — 1l applies & fortiori to the case of t= 2. 


To see this let us recall the first step of the reasoning applicable to the 
supposition of 2 — 1. 


Because in the first nine million numbers there is no sequence of 3000 
composite numbers, from Dr Glaisher's Table of Sequences (taken in con- 
junction with the fact that when m >n?, the theorem has been proved to be 
true whatever n may be), we were able to infer that it must be true when 
n does not exceed 153: in the present case, if the theorem were not true 
when 3000 >n > 153, there would be a sequence of 153 composite odd 
numbers and therefore of over 305 composite consecutive numbers in the 
first 9000000 numbers, whereas there are not more than 153, and so we 
may proceed step by step till we arrive at the conclusion that the theorem 
must be true when n >13; and when n= 13, 11, 7, 5, 3, 2, 1 a like method 
of disproof (but briefer) will apply as for the case of i= 1. 


Case of i= or > 8. 


Let n= or >8100. Then we may without ultimate error write 


6 61 9 2 
Lp e 20 Aog 6 8100 * δ 8100 * 8100 LEAN 
^ logg9 1-—1og2 log n ^ d log n’ 
EE Teper Ue 


and accordingly 


F (n, 3)> fa log 4 — (3 x 1:546) (1 4198 3! n 


9 
— 4 log n — (21og 4 + 8 log 2m + 4) 
and F' (8100, 3) > (5:545 — 5:352) (8100) — 36 — 5:863 > 0. 


Hence the Fundamental Inequality is satisfied when n=or > 8100. 


To prove that it is satisfied for values inferior to 8100, observe that by 
virtue of the formula (H) it will be so, ez abundantid, for all values of n not 
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less than '» and not greater than π΄, provided that, calling π΄, the number of 
primes not exceeding n’, 

(5:545) ^n — 3 log (4n) n’, — ἃ log n' — C » 0, 
where C = } + log 2 + ὃ log (27) = 3:783. 


On trial it will be found that the above inequality is satisfied when we 
successively substitute for 'm, n’, and for n’, (found from any Table for the 
enumeration of primes) the values given in the annexed table: 


The fundamental theorem is therefore established when {9 for all 
values of » down to 29 inclusive. 


It remains to consider the case where n is any prime number less 
than 29. 
Calling u the difference between n and the number of primes (exclusive 
of 1) not greater than n, to 
n — 2, 8, 11, 17, 28 


will correspond 
μξ1, 1, 6, 10, 14 
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and for each combination of these corresponding numbers it will be found 


that 
1.2.3...» 2 or «(n-- 3) (n - 6) ... (n 4- 3). 


Hence the theorem is proved for these values of n, whatever n may be, 
whenz-or >3. To 


corresponds 
p= 7, well, 


and for these combinations of n and p it will be found that 
1.2.3...» « (n4- 4) (n t- 7) ... (n - 1 4-3), 
so that the theorem is true for 
πε]. 19, 


except in the case where 
m — 13, 19. 


That it is true in these excepted cases follows from inspection of the 


series, 
16, 19,22; 25, &c., 


99, 25, 98, 31, &oc., 
where 19» 13, 31 2 19: or it might be proved, but more cumbrously, by 
the same method as that applied below to the only two values of n remaining 


to be considered, namely 


for which we have respectively 
p=2, μξὸ. 


If n=5 and i has no common measure with 2.3.4.5, ? must be not less 
than 7, but 1.2.3.4.5.« 12.19. 
On the other hand, if ? has a common measure with 2.3.4.5, then what 
we have called νι, in formula (9), is less than v, so that n — v, > 2, but 
i 1.2.3.4,5-«8.11.14. 


These two inequalities combined serve to prove that, whatever 7 may be, 
the inequality (@) is satisfied, and the theorem is consequently proved for 
η --ὄ. 

So again, when n = 7, if ? has no common measure with 2,3.4.5.6.7 it 
must be 11 at least. In that case the inequality 2.3.4.5.6.7 «18.29.40, 
and in the contrary case the inequality 2.3.4.5.6.7<10.13.16.19 serves 
to prove the theorem. 

When n=1 the truth of the theorem is obvious: hence combining the 
results obtained in this and the preceding section, it will be seen we have 
proved that whatever » and whatever 7 may be, provided that m is relatively 
prime to { and not less than n, the product 

(m 4- 4) (m+ 24) ... (m 4- ni) 
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must contain some prime number by which 2.3...” is not divisible, and 
the wearisome proof is thus brought to a close. It will not surprise the 
author of it, if his work should sooner or later be superseded by one of a less 
piece-meal character—but he has sought in vain for any more compendious 
proof. He has not thought it necessary to produce the figures or refer in 
detail to the calculations giving the numerical results inserted in various 
places in the text: had he done so the number of pages, already exceeding 


what he had any previous idea of, would probably have been more than 
doubled *. 


PART IIt. 


Explicit. Primes. 


In this part I shall consider the asymptotic limits to the number of 
primes of certain irreducible linear forms mz+r7r comprised between a 
number z and a given fractional multiple thereof Κα, the method of 
investigation being such that the asymptotic limits determined will be 
unaffected by the value of 7, and will be the same for all values of m which 


* The author was wandering in an endless maze in his attempts at a general proof of his 
theorem, until in an auspicious hour when taking a waik on the Banbury road (which leads out 
of Oxford) the Law of Ademption flashed upon his brain: meaning thereby the law (the nerve, 
so to say, of the preceding investigation) that if all the terms of a natural arithmetical series be 
increased by the same quantity so as to form a second such series, no prime number can enter in a 
higher power as a factor of the product of the terms of this latter series, when a suitable term has 
been taken away from it, than the highest power in which it enters as a factor into the product of 
the terms of the original series. 

In Part II. I shall be able to apply the same method to demonstrate a theorem showing that 
it is always possible to split up an infinite arithmetical series, if not in the general case, at least 
for certain values of the common difference, into an infinite number of successive finite and 
determinable segments such that one or more primes shall be found in each such segment: 
a theorem which is, so to say, Dirichlet’s theorem on arithmetical progressions cut up into 
slices. 

The whole matter is thus made to rest on an elementary fundamental equality (Tchebycheff’s) 
which, with the aid of an application of Stirling’s theorem, leads (as the former has so admirably 
shown) inter alia to a superior limit to the sum of the logarithms of the primes not exceeding a 
given number, from which as has been seen in § 2, a superior limit may be deduced to the 
number of such primes. With the aid of this last limit together with an elementary funda- 
mental inequality and a renewed application of Stirling’s theorem, all my results are made to 
flow. Thus a theorem of pure form is brought to depend on considerations of greater and less, 
or as we may express it, Quality is made to stoop its neck to the levelling yoke of Quantity. 

Long and vain were my previous efforts to make the desired results hinge upon the properties 
of transposed Eratosthenes’ scales: now we may hope to reverse the process and compel these 
scales to reveal the secret of their laws under the new light shed upon them by the successful 
application of the Quantitative method. 

+ I ought to have stated that the theorem contained in section 2 of Part I. originally 
appeared in the form of a question (No. 10951) in the Educational Times for April of this year. 
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have the same totient. The simplest case, and the foundation of all that 
follows, is that in which k=0 and m — 2: this will form the subject of the 
ensuing chapter which may be regarded as a supplement to Tchebycheff’s 
celebrated memoir of 1850*, and as superseding my article thereon in vol. 1v. 
of the Amer. Math. Journ. [Vol. 111. of this Reprint, p. 530]. 


CHAPTER I. 


ON THE ASYMPTOTIC LIMITS TO THE NUMBER OF PRIMES 
INFERIOR TO A GIVEN NUMBER, 


§1. Crude determination of the asymptotic limits. 

Call the sum of the logarithms of primes not exceeding x (any real 
positive quantity) the prime-number-logarithmic sum, or more briefly the 
prime-log-sum to z, and the sum of such sums to z and all its positive 
integer roots the prime-log-sum-sum, which in Serret is called ψ (æ). 

Then it follows from elementary arithmetical principles that the sum of 
this sum-sum to ὦ and all its aliquot parts, that is 

a x 

vo) +4 (5) v (5) * 
which we may call the natural series of sum-sums and denote by T'(), 
is identical with the logarithm of the factorial of the highest integer not 
exceeding v, and accordingly from Stirling's theorem may be shown to have 
for its asymptotic limit æ log ὦ — v, the superior and inferior limits being this 
quantity with a residue which, as well for the one as for the other, is a known 
linear function of log x. Serret, vol. 11. p. 226. 
If now we take two sets of positive integers, 
p, d piso dll E ance 

together forming what may be termed a harmonic scheme, meaning thereby 
that the sum of the reciprocals of the numbers in the two sets is the same, 
and extend the 7' series over x divided by the respective numbers in each set 
and take the difference between the two sums thus obtained, there will 
result à new series of the form 


n= ΩΝ 
= -F(n) + (2), 
of which the asymptotic limit will be æ multiplied by 


* log p 2$ log q 
q , 
and the value of f(n) will be 
eee mi oe 
p: e 


* Published in the St Petersburg Transactions for 1854. 
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where, in general, > means 1 or 0 according as n does or does not contain t, 
or in other words the * denumerant " of the equation £y — n. 
I shall call the p's and g's the stigmata of the scheme : 


5 log p _ = log g 
p q 
the stigmatic multiplier, and the new series in W(x) a stigmatic series of 
sum-sums.(obtained, it will be noticed, by a four-fold process of summa- 
tion—namely, two infinite and two finite summations). 


It is possible, in general (as will hereafter appear), to deduce from the 
asymptotic value of a stigmatic series of sum-sums, superior and inferior 
asymptotic limits to the sum-sum itself. The asymptotic limits to the simple 
sum will then be the same as those last named (Serret, vol. 1r. p. 236, 
formulae (8) and (9)*) and will be multiples of æ: dividing these respectively 
by log z, we obtain superior and inferior asymptotic limits to the number of 
primes not exceeding x (Messenger, May 1891, p. 9, footnote [above, p. 694.]). 


It is obviously simplest always to take unity as one of the stigmata; 
those employed by Tchebycheff are 1, 30; 2, 3, 5; this scheme as I term it 
leads to the relation 


v()- (5) (5) o) 5) Y S) 


+¥ (8) (5) (8) (8) 8) (5) 


=(4 log 2 --ilog3-rilog 5 -- 4, log 30) α +t, 


the series extending to infinity but consisting of repetitions (with a ditfer- 
ence) of the above period, obtained by adding for the second period 30, for 
the third period 60, for the fourth period 90, and so on, to each denominator 
in the period set out. We may call this a period of 30 terms in which the 
coefficients are -- 1, 0, or — 1. So, in general, whatever the stigmata may be, 
the stigmatic series will consist of periods of terms in each of which the 
total number of terms will be the least common multiple of the stigmata. 


* The fourth edition, 1879, of Serret’s Cours d’Algébre Supérieure is referred to here and 
throughout the paper. 

+ The -Ε is used to denote that a quantity is omitted of inferior order of magnitude to x. The 
strict interpretation of the **relation" is that the sum of the stigmatic series less the stigmatic 
multiplier into æ is intermediate to two known linear functions of log a. 


S. IV, à; 45 


www.rcin.org.pl 


706 On Arithmetical Series [72 


Thus, for example, the schemes 1; 2, 2 and 1, 6; 2, 3, 3 would give rise to 
the relations 


νω-ν(θηνῷ-»()»νθ-νθ-- 
= (4 log 24 4 log 2) æ += (log 2) a+ hM 


a a x x x a a 
ο (5) (8) (5) (5) ο 
= (4 log 2 + 3 log 3 — 4 log 6) æ + = (4 log 2 + log 3) c +... 
of which the periods are 2 and 6 respectively. 
The three schemes above given, whose keys, so to say, are 2, 3, 5 respec- 
tively (these being the highest prime numbers contained in the stigmata), 
possess the property that their effective coefficients are alternately plus and 


minus 1, and, in consequence thereof, we may immediately deduce from them 
asymptotic limits superior and inferior to the logarithmic sum-sum ψ (æ). 


Thus, calling the stigmatic multipliers in the three cases 
St, Sts, Sts, 
we obtain as limits to the coefficient of x in y (a), 
St, and 2St, from the first, 
St, , $95. ,  , second, 
and St, » ο ,  , third scheme. 
(Compare Serret, pp. 233, 234, where the A is the present St,.) 
The three pairs of limits will thus be 
6931472 : 13862944, 
1803552 : 11705328, 
9212920 : 11055504, 
which are in regular order of closer and closer propinquity to unity on each 
side of it *. 

The question then arises can no further schemes be discovered which will 
enable us to bring the asymptotic coefficients still nearer to this empirical | 
limit +? 

* Mr Hammond has noticed that the harmonic scheme 1, 12; 2, 3, 4 will also give rise to a 
stigmatic series in which the effective terms are alternately positive and negative units, namely, 


E: g 
των) (9) (9*9 «(3)» (8) (8) νά). - 
the stigmatic multiplier corresponding to which, say Sty, is :8522758..., and therefore will 
furnish the asymptotic coefficients St; and $St,9, that is, '8522758 ... and 1:1363687 .... 
T The true asymptotic limit to the number of primes below z being aecording to Legendre's 
x 


empirical rule ETA the asymptotic value of ψ (x) should presumably be z. 
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It would, I believe, be perfectly futile to seek for stigmatic schemes, 
involving higher prime numbers than 5, that should give rise to stigmatic 
series of sum-sums in which the successive coefficients should be alternately 
positive and negative unity, as in the above instances, but this although a 
sufficient is not à necessary condition in order that limits to a sum-sum may 
be capable of being extracted from the known limits to the sum of a series of 
such sum-sums. 


This will be most easily explained by actually exhibiting à new scheme 
which is effective to the end in view, and showing why it is so. 


Such a scheme is 1, 6, 70; 2, 3, B, 7, 210, which, it will be observed, 
satisfies the necessary harmonic condition: for we have 
210 +35 +3- -g 
210 [: 


105 + 70 - 42 - 30 - 1 
ου 


The stigmatic multiplier is here 
4 log 2+41log3+4log5+4 log 7 + zły log 210 — 4 log 6 — A, log 70= 9787955, 
which I shall call D. 


lt-ict4^ 


The stigmatic series arranged in sets in two different ways then becomes 
as a first arrangement 


< 
oa 
8 
xr 
| 
< 
5 
5 
= 


-ψ{5ο)- + (an) τ (3) ^ (58): + (5) - v Ga) 
OR ROR ORORO] 
tela) ¥ Gs); ++ Gz) 7 Go): + Gs) γρ) 
* s) 7 (60): t (er) μ.ο 
tr) ev rs) rs) Gro) ¥ (0) + ¥ as) 

7 (3) +¥ (80) - ¥ Go) ++ (Gz) -Y ο) 
*¥ (αὶ) * Y (ros) ~ + (ros) - * Gs): + + Gor) 


45—2 
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309) 


198) : + ¥ Guz) * Y Gap) - ¥ (300) + ¥ ( 


-ψί 


the correlative arrangement being 


γα +Y G3); 


E. 
10 


Y G) - v ( 


35) 
35 


-: νῷ τν νώ)-νί 


εψί 


oS pe 
*- cem α΄ en 
| + al ΠΕ 
pr ee λος ας 
μεις | E 
Ἂμ CD ema 
a + ο om STE 
ule Ge ee NC 
1 p 
S ME -5. 
Sec L3 M 
| | eden a 
“Ὁ οἰ σα 
ας sla — 
ο e ΑΕ ορ 
de 0 ἡψι | 
+ an bs dE 
e EP cun e ES Lu 
1 
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- Y Gro) - Y (r3) +Y Grs)  * iso) * (191) 


y 
-Υ (128) +4 Ga) ν (130) Gi) ~Y Gs) 
+e (η) + ¥ Ga) - G) + Ga) s ΓΎ Gaz) 
+y (rm): -Y Go) +¥ Ga): -Y s) + ¥ Ge) 
-+ (r60) +¥ (aes): --ὑ (res) + (sr) -Y (15 
* (19): -Y Gro) Gr Ga) Gra: 
-v (180) Gs) — + (180) + + (isr) + Y (185) 
-4 (195) + ¥ (gor) * 153) ~Y (185) ~Y Gisa 
+y (a7) * (180}} — (a00) +Y (355); -Ύ (310 
-v (gio) + * (Gars) -Y (220) τ (851) +Y Ga 


COROT ETE THEE HEE HEHEHE EHH HSE SEEEH HEHEHE EHH HEHEHE HH EEE 


COOP REP eRe eHEFESHEEEEHEEEHEHEHEEHEHETHEH EEE HE EHTS THESES HEHE HEHEHE HEHEHE 


The terms in each arrangement, it will be seen, are separated by marks 
of punctuation into groups: omitting the first group in either of them, 
which may be called the outstanding group, in each of the others the sum of 
the coefficients is zero, | 


Moreover, the sum of the coefficients from the beginning of each group is 
always homonymous in sign, that is, will be non-negative in the first and 
non-positive in the second arrangement: the consequence of this is that all 
the terms of such groups may be resolved into pairs, whose sum will be 
necessarily positive in the one and negative in the other. 


Thus, for example, in the first arrangement the last but one of the groups 
may be resolved into the pairs 


(ror) (300): (199) ¥ (210) ¥ (aoo) =Y Gro) 


* Each of these arrangements is to be regarded as made up of the outstanding group and an 
infinite succession of periodic groups. In the text we have set out the outstanding group and 
the first period, the other periods will be formed from this one by adding to each denominator in 
it successive multiples of 210. 
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each of which is equal to zero or a positive quantity. So the eighth group 
of the second arrangement is resoluble into the pairs 


VG) Gi) Gi) eG 


each of which is zero or a negative quantity. 


It may be as well to notice in this place that the sum of the coefficients, 
reckoning from the first term of the outstanding group to the term whose 


denominator is n, is 
HN E ed 
5 
1-0 Τμ: Ὁ. 


which by virtue of the obvious identity, 


Σίο)-5{) 


is equal to Σ EG, -E ὦ) ; 
This formula supplies an easy and valuable test for ascertaining the 


correctness of the determination of the coefficients up to any given term in 
the series. 


These observations may be extended to any harmonic scheme whatever : 


for it will be observed that 
: [0-70 


is a periodic quantity, and therefore possesses both a maximum and a 
minimum ; whence it is easy to see that, by taking the outstanding group of 
terms sufficiently extensive, all the remaining terms in either kind of 
arrangement may be separated into groups similar to those above set out; 
namely, such that the complete sum of the coefficients in each group from its 
first to its end term is zero and up to any intermediate term is homonymous, 
that is, always positive in one and always negative in the other arrangement *. 


* For example, from the harmonie scheme 1, 15; 2, 3, 5, 30, we may derive a stigmatic 
series under the two forms of arrangement 


va rq): «(5-8 (8) OROROORO 
e(8)- (3) ο ο +408) +6) 4 
ves» )ν)-ν) ν(ϱ) κ) (8): 908) 
ο ο a): ο ο (4) 
-»(3)++(3)-+(d)-¥(&)-#(@)¥(&)+¥() 


In the above arrangements the groups are separated by semicolons and the period is marked 
out by the colons. In this instance it will be observed that minimum and maximum values of 
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The consequence of this is that the outstanding group in the first arrange- 
ment will always be less, and in the second arrangement always greater, 
than a function of which the principal, or, as we may call it, the asymptotic 
term, is the product of æ by the stigmatic multiplier, say (St), the complete 
function being in each case of the form (St)« associated with a known 
linear function of log x. (Compare Serret, vol. 11. p. 232.) 


The importance of this observation will become apparent in a subsequent 
section. 


In the case before us (that is, for the scheme in the key of 7) confining 
our attention to the principal term of either limit, the first arrangement 
leads immediately (Serret, p. 234) to the superior asymptotic limit 19.Dz. 


As regards the inferior limit, we have 


Y (@) + (15) > De, 
y^ (x) > Da — 45.19 Dx > 191 Dz*. 


Substituting for D its value ‘9787955, we obtain the asymptotic limits 
1:0873505 and :8951370. 


The corresponding values got from the Tchebycheffian scheme (1, 30; 
2, 8, 5) being 1:1055504 and :9212920, which are the $A and A of Serret. 


We know aliunde that the true asymptotic values are each of them 
presumably unity. The superior value above obtained by the new scheme is 
thus seen to be better, and the inferior value worse than those given by 
Tchebycheff's scheme. But these values correspond to what may be 
termed the crude determination of the limits which the schemes are capable 
of affording. The contraction of these asymptotic limits by a method of 
continual successive approximation will form the subject of the following 
section T. 


E (n) -- E (5) zi -E (5) -z($) - (5) are 0 and 2, and accordingly in the first 
arrangement the outstanding group has to be continued until the sum of the coefficients of the 
terms which it contains is 0, and in the second until such sum is 2. 

Writing Q= log 2+4 log 3 +4 log 5+ 4 log 30 — 4, log 15 = ‘96750 ..., 
we may deduce from the above, the asymptotic coefficients $Q and Q — 7y . 10; that is, 11610... 
and :8992.... 

* Compare the determination of the limits for the harmonie scheme 1; 2, 3, 6 (American 
Journal of Mathematics, vol. τν. pp. 243, 244 [Vol. τη. of this Reprint, p. 542]). 

+ By the method about to be explained, it should be noticed, we may not merely improve 
upon the results obtained by the crude method from certain harmonic schemes (which form a 
very restricted class) but may also obtain limits to yy (x)+-« from harmonic schemes which with- 
out its aid would be absolutely sterile (see p. [715]). 
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§ 2. On a method of obtaining continually contracting asymptotic limits to 


yo) 


a 


To fix the ideas let us consider the scheme (1, 30; 2, 3, 5) which leads to 
the stigmatic series 


(1) — (6) + (7) — (10) + (11) — (12) + (13) — (15) + (17) — (18) + (19) 
— (20) + (23) — (24) + (29) — (30) + (81) ..., 


in which for brevity (η) is used to denote 4 (=) ; 


The sum of this series is, we know, intermediate between 
Dz-R(loggz) and Ίδια + Βι (log x), 
. where D —:9212920..., D,=1:1055504...= 8.1), 


and R, R, signify two known quantities which for uniformity may both be 
regarded as quadratic functions of log (in the first of which the coefficient 
of (log 2) is zero). (Serret, pp. 233, 235.) 


Omitting every pair of consecutive terms — (m) + (y) in which É «8, 


and using [ψ ()] to signify the asymptotic value of ẹ (æ), we find 
Φ x x æ 
say > Da. 
Similarly, omitting every consecutive pair of terms (m)—() in which 


P. eg, we find 
m 


a aq c 
say « Da. 


If instead of [ψ (z)] we had deduced limits to ẹ (s) in the manner indi- 
cated above, we should have found 


y^ (2) » D'e + R’ (log z), y (e) ς D's + Ri (log a); 
the added terms being each of them quadratic functions of log a. 
Repeating this process we shall obtain 
[y (z)] » D"z, [vr (2)] € Dis, 
where 1)” 1) -- αι) -- 4D, D'"-D-ciD/—4D' t 45 Dy. 
Similarly we may write 
[y (2)] » Ρα, [v (0)] < Da, 
where D”=D +3, Ρ'-- E τη D” = D -1D/"— 4 D"4 JI 


and so on. 
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s Z / 
If then we write for D, D', D", ..., ὁ υι, vy, ... 
/ L4 
and for DU WES D rs MM M ni 


we shall find in general 


[Vr (2)] > vig, i en < uiv; 
ui 
24 ^ 29" 
tin = D to) ui — Hvi; 
the complete statement of the inequalities being 
(0) >vj2+R (loga), ψ (0) « we 4- Ry” (log 2), 
where it is to be noticed that the supplemental terms always remain 
quadratic functions of log a. 

(The result thus obtained differs in this particular from that stated by me 
in the Amer. Math. Jour. (vol. Iv. p. 241)*; the process therein employed 
giving as supplemental terms rational integral functions of continually rising 
degrees of log z. Iam indebted to Mr Hammond for drawing my attention 
to.this simple but important circumstance which had strangely escaped my 


attention previously.) To integrate the equations in u,v we have only to 
write 


where fiac D mu 


v; Vit F, wu; — U;+ E, 
Fü-4)t4óE-D, Vi-OptÜOp, 


1F-(1—-i1-4)E-D, Όι- Kpt + Kepi; 
and to take for pı, p, the two roots of the equation 
pois ὁ =P- tata Pti αὶ 
1 uod da Ip 1 
Tour ed 
that is : p? — 445p 1 11325 = 0. 


The roots of this equation being each less than 1, on making 1= oo 
we obtain v, = F, U» = E, where E, F are deduced from the two algebraic 
equations 

1F+HH=D. 
This gives 
Mtui yeu eua 137 x145 19865 
p- GU -D* t7 39-394 567 17024 7 
(compare Amer. Math. Jour., vol. Iv. p. 242), 
ΕΞ $9538 D= 10765719 ..., 
F= $1972 D= 9226107 ... ; 


whence we may infer that ψ (2) may be made intermediate between two 


[* See Vol. 111. of this Reprint, p. 539.] 
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known functions πρῶ +r (log x), væ +s (log æ), where uj, v; may be brought 
indefinitely near to the numbers 


10765779... | ‘9226107 ... ; 


and the supplemental terms are quadratic functions of log z depending upon 
the value of i that may be employed. We may, therefore (subject to an 
obvious interpretation), treat H and F as asymptotic limits to Ea 

If we examine the ratio of the denominators m, p of any pair of con- 
secutive terms throughout the entire infinite series, whether of the form 


(m) — (u) or — (m) + (u), we shall find that z is always less than q (namely 


116688..., except in the case of the pairs that have been retained in 
forming the equations between Æ and F, from which we may infer that 
if any of the discarded pairs had been retained we should have obtained 
values of Æ and F respectively greater and less than those above set forth. 


If, on the other hand, q had turned out to be so much less than $ as to cause 
x in any rejected pair to be greater than q, in such case in order to obtain a 


value of E the least, and of F the greatest, capable of being extracted from 
the given scheme, it would have been necessary to take account of every such 
pair and perform the calculations afresh, thereby obtaining a new value of q 
(say q') less than the former one; we should then have had to continue the 
process of examining the rejected pairs and reinstating those (if any) whose 


denominators furnished a ratio 5 greater than q’, thereby obtaining a still 


smaller value q”. Repeating these operations toties quoties we should at 
last arrive at a value of q superior to every ratio E throughout the entire 


stigmatic series; the corresponding values of the asymptotic limits would 
then be the best capable of being deduced from the given scheme. 


Per contra had we retained at the start any of the discarded pairs of 
terms, we should have found for g a value greater than the value of E 


in some of the terms retained, which would be a sure indication that the 
retention of those terms had led to a greater value of q than was necessary; ` 
those pairs would then have to be omitted; the q calculated from the reformed 
equations would be diminished by so doing and the resulting values of E, F 


* For the complete analytical determination of the limits to y (x) see 8 3 of this chapter. 

By making i sufficiently great u;, v; may be brought indefinitely near to E, F: furthermore, 
when the superior and inferior limits of y (x)+« are expressed as functions of x and i of the form 
mentioned in the text, these limits may, by taking x sufficiently great, be brought indefinitely 
near to u;, v;, and therefore to E, F, which I therefore speak of throughout as asymptotic limits 
to y (z)z-z. But more strictly the optimistic limits actually arrived at are E’ as little as we 
please greater than E, and F’ as little as we please less than F. 
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would be the best attainable, provided that care was taken at the outset 


that no rejected pair gave a larger value to É than any pair that had been 


m 
retained. 


In the case we have considered initial asymptotic limits (namely D and 
D) to τ were obtained from the scheme itself, but it will not always be 
possible to do this when we are dealing with any harmonic scheme. 


Thus, for example, from the fact that the minor arrangement of the 
stigmatic series corresponding to the scheme [1, 6, 10, 210, 231, 1155; 2, 3, 
5, 7, 11, 105] has (1) + (13) for its outstanding group [see p. 718], we may 


deduce that æ) + Z \ has Ne for its inferior asymptotic limit, but are 
13 ymp 


unable from this arrangement to obtain an initial inferior asymptotic limit to 
av (a) itself, and still less shall we be able to obtain an initial superior 
asymptotic limit to 4 (æ) from the major arrangement of the same stigmatic 
series. It is therefore important.to notice that the final asymptotic limits 
arrived at by the method explained in this section, depend only on the 
stigmatic multiplier and the coefficients of the stigmatic series, being quite 
independent of the initial values employed, so that in the general case we 


y (3) 


out thereby producing any effect in the final result. The limits u,= 2 log 2 
and v, = log 2 obtained from the scheme [1 ; 2, 2] will do as well as any others 


y (2) 


for our initial asymptotic limits to tpt 4 and we may, by substituting these 


may start from any given asymptotic limits to , however obtained, with- 


limits in the retained portion of the stigmatic series, arrive at new limits 
wù, v, Which in their turn will give rise to fresh limits w, v, and so on. We 
shall in this way obtain a pair of difference equations (connecting wii; Visi 
with w;, vj which will be of the same form as those previously given [p. 713], 
and it is to be noticed that in the solutions of these equations, namely 
u=Co'+Cpit+ E, y= Kp + K, pi F, 
only the values of C, Οι, K, Κι will depend on the initial values of u, v; so 
that, provided the roots of the quadratic in p (which are always real) are 
each less than unity, we may, by taking 7 sufficiently great, make u; and v; 
approach as near as we please to Æ and F respectively ; that is as near as we 
please to two quantities whose values depend solely on the stigmatic series 
employed. 
The positive and negative divergences from unity of the Æ and F pre- 

viously found are respectively 

0765779 ..., :0773893 ...; 
these divergences as found by Tchebycheff being 

1055504 ..., :0787080..., 
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which is already an important gain; but by varying the scheme we shall 
obtain still better results. 


Let us apply the method of indefinite successive approximation to the 
scheme in the key of 7 treated of in the preceding section, namely [1, 6, 70; 
2, 3, 5, 7, 210], for which the stigmatic multiplier (the D of p. [707]), namely 


+ log 2+4log3 +4log 5+4 log 7 +54, log 210 — 4 log 6 — A, log 70 
is ‘9787955.... 


Preliminary calculations having served to satisfy me that the asymptotic 


ratio » (the g) for this system was not likely to differ much from 1:10, which 


may be called the regulator, I form the corresponding equations for E and F 
by retaining only those pairs (πι)--(μ) in the stigmatic series for which B 
is greater than 1:10. 


As previously explained no error can result whatever regulator we employ; 
the worst that can happen will be that the result will not be the best attain- 
able from the scheme, and such imperfection can be ascertained by means of 
the method previously explained; the result, if the best possible, will prove 
itself to be so, and, if not the best, will indicate whether the regulator (or 
criterion of retention) has been taken too small or too great. 


Let us examine separately the two arrangements set out in the previous 
section, the first being employed to obtain by successive approximations the 
superior, and the second the inferior, limit. 


Consider 1° the periodic part of the first arrangement: in the group 
(11)+ (13) — (14)— (15), the pair (13)— (14) being rejected, (11) -- (15) 
remains. Similarly, in the following group (19)— (20) being rejected, 
(17) - (31) remains; in the third and fourth groups (23)— (28) and 
(31) — (35) are to be retained. In the follewing group, all the consecutive 
pairs from (73) to (98) both inclusive are to be rejected, leaving (71) — (100) 
available. (The corresponding pair to this in the next period, namely 
(281) — (310), gives 319, which is less than the assumed regulator.) All the 
groups in the first period, following — (100), will have to be rejected until we 
come to the group beginning with (137), which leads to the available pair 
(137) — (190): in the next period all the ratios will be too small with the 
exception of (947) -- (400) which must be retained, but the term corre- 
sponding to this in the third period, namely (557) — (610), will have to 
be neglected. 


Hence, in approximating to the superior limit, we may write 
Uia = M + Gs ds ot de dst τὸν + τὸς + abo) i 
— Gh dr dy yp br + atr) i 
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29. In the second arrangement, the first group in the periodic part being 
— (14) — (15) + (17) + (19), and 44 (and ἃ fortiori 19) exceeding the regulator, 
all these terms are to be preserved. 


In addition to these, we shall find in the first period the available couples 
— (20) + (73) and — (110) + (139), and in the second period — (230) + (283) ; 
no other couples will be available, and accordingly, we shall have 
tia = M + Gly + ate ds do rho + obo) νι 
— Gr + ab ta tals ο 
If then we write a,b for the coefficients of u;, — v; in the first, and c, d 
for the coefficients of v;, — u; in the second of the above equations, and make 
u= U;+ E, υἱ- Vi F, we shall obtain 
u; = Cp! + C, psi + E, 
v; = Kp! + Kipi +F, 
where p, ρι are the roots of the equation 
| ρ-α, b | = 0, 
d ,p-c| 
that is p? — (a + c) p + (ac — bd) — 0, 
and Æ, F are subject to the equations 
(1 --α) E -0F — M, 
d E--(1—c)PF-— M, 


which give 
1—-b-—c 1—a-—d 
uS αμ ο cid 
On performing the calculations, we shall find 
ᾱ--996088.... 5 —:94973..., 


M. 


c—:30153..., d 2:30871..., 
1 — b — c ='44873 ..., 1—a-—d-:39995 ..., 
ac ="08935 ..., bd = ‘07584... 


a + c ='59786 ..., (1—a)(1—c)—bd = 41568 ..., 
p, pı will therefore be the roots of 
p? —:59786p + 01350 = 0, 
which are each less than unity. 


"e E-10507265.., P—:9418543.., 
ρω edu — 112196 .... 


This last number being greater than the assumed regulator 1:10, and /ess 


2 


than any of the retained ratios HI it follows that no better limits 
y * et 
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than E, F can be extracted from the scheme [1, 6, 70; 2, 3, 5, 7, 210]; or 
(as we may phrase it) Z, F are the optimistic asymptotic limits to that 
scheme. 


Obviously, there is no reason to suppose that these are the closest 
asymptotic limits that can be obtained from the infinite choice of schemes 
at our disposal: on the contrary, there is every reason to suppose that these 
limits may by schemes in higher and higher keys be brought to coincide as 
nearly as may be desired to each other and to unity. 


We shall presently obtain by aid of a new scheme a better result than 
the Æ, F of the preceding investigation. But first it should be observed 
that instead of forming the difference equations in u, v from the two arrange- 
ments, say the major and minor, of one and the same stigmatic series (the 
former meaning the one used to find the superior and the latter the inferior 
asymptotic limit), we may take these two arrangements, if we please, from 
two distinct series corresponding to two different schemes. 


I have had calculated, from beginning to end, the value of the coefficient 
of each term in the stigmatic series of sum-sums corresponding to the first 
natural period, containing 2310 terms of the scheme (1, 6, 10, 210, 231, 1155; 
2, 3, 5, 7, 11, 105), the stigmatic multiplier to which, namely 


4log 2+4log3+4 log 5+4log 7 ++ log 11 + 34, log 105 
— 4 log 6 — 45 log 10 — 415 log 210 — 414 log 231 — 5,4, log 1155, 
is '0909532 ... (say NW). 


This stigmatic series, though too long for printing at full in the restricted 
space of this Journal, is given later on in a condensed tabular form (see 
Table A, p. 721). I will proceed to describe its essential features and the 
use made of it to bring the asymptotic limits closer together. The maximum 
and minimum sums of its coefficients are 2-and —2: the first terms being 
(1) + (13) — (14) — (15), the maximum is first reached at the second term; so 
that the outstanding group in the minor arrangement will be (1) 1 (13). 
But the minimum sum, — 2, is not reached before the term whose argument 
is (616). The outstanding group in the major arrangement will therefore 
contain a very great number of terms, and there might be some trouble in 
handling the groups, so as to secure the greatest possible advantage. For 
this reason, I have thought it sufficient for the present to combine the major 
arrangement of the scheme [1, 6, 70; 2, 3, 5, 7, 210] with the minor one 
of the scheme [1, 6, 10, 210, 231, 1155; 2, 3, 5, 7, 11, 105]. 


Maintaining the regulator still at the same value as before, namely 110, 
the major arrangement wil remain unaltered from what it was in the 
preceding case. In the minor arrangement there will be. found to exist the 
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following 17 available pairs, all of which, except the last, belong to the first 
period (the last one belonging to the second period), namely 


(14) - (19), (15) (17), (21) - (31), (33) — (41), (44) — (53), (63) — (73), 
(84) — (97), (105) — (241), (110) — (131), (195) — (223), (315) — (481), 
(525) — (703), (735) — (943), (945) — (1231), (1484) — (1693), 
(1694) — (2323), (4004) — (4633). 

We may accordingly write 
Uj41 = M + au; — δοι, 


Vii; = N + yv; — δι, 


where 
νο κ ees Se IRIS TESTE TIME, 
πο το τοι" ορ 835 100 190 100’ 
Tq TEX a Εν LS ps 
-n*iz*sest*s31*571*187*8347 
aca odi d SIMA UT ou NICE ...ἆ. 
Y*534735 σι 9A ^44. 03 δα 108 110 
Εμ ο ρουμ boo Saulis. pul 
195 *315 + 595 | 735 | 945 ^ 1484 ' 1694 4004’ 
Swe ο Dg IIl Y A πα 
τοπ το 31° 4. ρα 78 97 "181 229 
241 * 481 ` 708 * 943 * 1231 ` 1698 | 2323 46099) 
from which, writing (1—a) E 4-bF — M, 
BE 4 (1—w) F— N, 
we shall find u; — Cp! + C, p + E, 


Ός -- Kp! + Ky pi +F, 
where p, p, are the roots of 


μα p 
AET Cie A TEN 
that is p? — (a 4- γ)ρ--αγ-- bò — 0. 
The values of a, b; y, ὃ are respectively 
‘2963346 ..., :2497346...; :2992774..., :3107808..., 


from which we see that p, p, being each less than unity the values of 
Uo, V, Will be E, F, where 


E- (1—y) M-bN 
(0-7 9)(L-9)- 65: 
p Q-a) N- òM 


CH za) ys i 
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and on performing the calculation it will be found that 
E-—10551851..., F -—-:9461974. 


Also q-- I T1518. 57, 


which being greater than the assumed regulator, but less than any of the 
retained ratios 5 , the results thus obtained are optimistic, that is no better 
can be found without having recourse to some other harmonic scheme. 


The advance made upon the determination of the asymptotic limits 
beyond what was known previously is already remarkable. Tchebycheff’s 
asymptotic numbers stood at 

1:1055504..., 


‘9212920..., 
corresponding to a divergence from unity 
1055504 ... in excess, 
and '0787080 ... in defect ; 3 


by the combined effect of scheme variation and successive substitution we 
have succeeded in reducing these divergences to 


0651851... in excess, 

and '0538026 ... in defect ; 
in which it will be noticed that the divergence for the superior limit is only 
a little more than half the original one. 

The mean of the two limits, it will be seen, is now less than 

1:0007. 

The annexed table, in which for brevity c is written for --c, gives in 
a condensed form the stigmatic series to thescheme [1, 6, 10, 210, 231, 1155; 
2, 3, 5, 7, 11, 105]. 


The coefficients, for all the terms ψ' (=) from m=1 to m=1155 (the 


half modulus), are written down in regular batches of 10. The coefficients 
for the ensuing terms up to 2309 can be got from these by the formula 
Cus+t = Cuss-t, the term following will have the coefficient zero; the rest of 
the infinite series is then known from the formula Cesosos = Οἱ. 
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1000000000 
1111101000 
0011000110 
0000011000 
0010201110 
0000000001 
1100101000 
1010110010 
0110000001 
1011001000 
1010110010 
1010000110 
1011001001 
1010301110 
1010001010 
1100101010 
1011101000 
0110010010 
000001 1100 
1000101012 
0000100010 
1000001000 
1110101000 
0011000010 
1000011100 
1010101110 
0000100011 
1000101010 
1110100010 


TABLE A, 


The coefficients of the first 1155 terms of the stigmatic series to 
[1, 6, 10, 210, 231, 1155; 2, 3, 5, 


0011101010 
0010110010 
0000001110 
1100101011 
0010110010 
1000000001 
1100101000 
0011001010 


1000011000: 


0011101110 
0000000111 
0000101000 
1010200010 
0110000010 
1101001000 
1010121010 
1010000111 
1010001001 
1010300010 
0010001010 
1101001010 
1011101110 
1010010010 
0000101100 
1000101001 
0110100010 
1000010000 
1110101001 
0001000010 


1110000110 
1010011001 
1010301011 
0000001010 
1100000010 
1011101010 
0011010010 
0000001200 
0000101011 
0010200010 
1000000010 
1110101000 
0011010010 
1000011001 
0000101110 
0000001011 
1000101000 
1011100010 
0110000100 
0001001000 
1010211010 
1010000100 
1110001001 
1010311010 
0010001011 
1110001010 
1011100010 
0010010010 
0001001100 


The first three lines 


7, 11, 105]*. 


1010101000 
1010101010 
0110000000 
1002001000 
1010111110 
1010000110 
1010101001 
1010301000 
0110001010 
1100011010 
1011101011 
0000010010 
0000000100 
1000101011 
0011100010 
1000000100 
0110101000 
0011100010 
1000011010 
0110101110 
0000010011 
1000101001 
1000100010 
0110001000 
1001001000 
1011111010 
1010000210 
0010001001 
10102 t. 


721 


set out in full (omitting the null 


βγ»(γ»)'(ὦ»(ὥ-"(ὦ»"(ὢ 

ev) ^) γώ ιών νῷ 
ο πο ο ("ὦ 
er) tov i) κ) (8) 
ο ος 


a a a Φ z x z 
* sas) - 8 (os) +¥ (zor) * (100) - (ato) - (aia) +¥ (its). 
+ By actual summation it will be found as stated above [p. 718] that the sum reckoned 
from the beginning of the positive and negative integers in this table always lies between 
2 and — 2 (both inclusive). 


8. IV. 46 
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If we confine our attention exclusively to the outstanding group of the 
Major Arrangement, which extends to the 616th term inclusive, without taking 
advantage of any of the other groups, we shall find, on making # = 1:0551851, 
PF — 9461974, and WV (the stigmatic multiplier) = 99096692, 

a 1 1 1 1 1 ls. nd 1 Ji 
ες Ἢ ο ος +357 45 +567 66 * 77 7 88 96 

1 1 L 1 E 
+ T05 + T26 + 305 * 61) 
1 1 1 1 1 1 1 1 1 1 1 
ο atatt attam)" 
< 1:0542390 ... which is inferior in value to Æ. 

This is enough to assure us that a better result than the one last found 
would be obtained by using the above scheme to furnish the major as well as 
the minor arrangement, instead of combining it, as we have done, with the 
scheme [1, 6, 70; 2, 3, 5, 7, 210]. 

Mr Hammond has been good enough to work out for me in the annexed 
scholium the complete approximation to the limits to ẹ (æ) given by the 
original scheme of Tchebycheff [1, 30; 2, 3, 5]: this approximation pre- 
serves precisely the same form as that obtained by the crude method, and, 
although it lies a little out of the track which I had marked out for myself 
in this paper, will, I think, besides being possibly valuable for future purposes 
in a more or less remote future, serve as an example to clear up any obscurity 
that may have pervaded the previous exposition of the purely asymptotic 
portion of these limits*. 


83. Scholium. Containing an example of the complete ith approximation 
to the limits to the prime-log-sum-sum to ὦ. 


Using S to denote the stigmatic series 


vo- E-r (E) 


we have the inequalities 
S> Ax—šlogs—1 
Se Av 44 love } (Serret, p. 233), 
which, as explained in the preceding section, may be replaced by 


VG)» Aa — § loge 1-4 v (5) -+ (55) (1), 
y (z)« As +š loga +y (=) — Y (2) +¥ (15) (2). 


* In the paragraph [last but one] of p. [709] in the preceding number, a theorem (too simple 
to require a formal proof) is tacitly assumed which virtually amounts to saying : 

If an equal number of black and white beads be strung upon a wire, in such a way that on 
telling them all, from left to right, more white than black ones are never told off, then the whole 
number of beads, as they stand, may be sorted. into pairs, in each of which a black bead lies to the 
left of a white one. 
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If now we assume 


y, (2) > pi Ac + q; (log x? + v; (log x) + s; (3), 
y^ (a) < t; Ax + αι (log x) + vi (log x) + wi (4), 
we obtain, by combining these inequalities with (1), 
y (2) > Αα — š loge -1 


+ pi Aæ + qi (log æ — log 24) + r; (log w — log 24) + s; 
—J5t;4x —u;(log æ — log 29)’ — v; (log æ — log 29) — ων. 


Say y^ (2) > pi A + qi (log & + rii (log ὦ) + Si+ 
where 
Pin = ad m bn +d, 
dena = qi — 


Tij Ξε --υς 1- asel log 29 — 2q; log 24 — 5, 
Sij; = 8; — Wi + qi (log 24)? — ui (log 29} — r; log 24 + v; log 29 — 1. 
Similarly, combining (3) and (4) with (2), we find 
ap (2) « Ax +ž loge 
4 tiA +u (log æ—log 6)--v;(logz —log 6)+ wi 
— 4piAx-—qi(logæ—log 7y-—r;(loggs—log 7)— s; 
t ᾖσίιΔα + u (log z — log 10)’ + v; (log æ — log 10) + ως. 
Say ψ' (ο) € tip Aw + tigi (log cy + vi; (log e) + wi, 
where 
tin Ξ θείι-- 1Ρι 1-1, 
Ua = 2i — qi, 
Via = 2v; — ri + 2q; log 7 — 2u; log 60 + ὅ, 
Wi44 = 2w; — s; — qi (log T + wu; {(log 6)? + (log 10} + r; log 7 — v; log 60. 
These, together with the four given above, constitute a set of eight differ- 
ence equations for the determination of p;, qi, Τι, Si, tis Uz, vj, Wi Their 
initial values are furnished by the inequalities 
y (z)»4z—£logz—1 
y (2) « 9 Αα + ες ον a) + $loga+1 | (Ρήνος Ῥ. 080), 
which give P=1, q=0 » T= -$, $—-—1, 
h=$, w= 4 log 6’ w= %4, w= 1. 
The values of p;, t; will be found to be 


. i p βι 
p= 0999 151072 -- 364 (p' + ρι) — AT tts (ETE pale 


1 
li = & 6999 {59595 + 801. (p! + p,*) + 1903397 (re τ Fi), 


46—2 
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where p, p, are the roots of the equation 
1 
e VAY oS 
and it is easy to verify that these values (which agree with the general ones, 


involving arbitrary constants, obtained in the preceding section) satisfy the 
initial conditions 
Po=1, poy;ip- dst 1 = lyro, 
i= t — 5t, tp +1=1 3%. 
The values of q; and u;, obtained from the equations 
Qix1i— i — ο = 29; — qi, 


with the initial conditions 


... 5 

Qo = 0, w= 4 log 6 , 
μὴ SU Emi AT ( <=) 

4log6\ a— a~ 

ee C eie en), 
8 log 6 i^ 
where a, «^ are the roots of the equation 
—3a+1=0. 


The values of rj, Si, v;, w; are linear functions of q;, u; whose coefficients 
are linear functions of 7 in the case of r;, v; and quadratic functions of αὶ in 
the case of s;, wi. 

Thus we find, when the constants are properly determined, 

ri =— (2 log 6 + A2) u; + (« — X — 2 log 29 + log 6 — (x + X) i} qi, 
%= (3log6— 2) u; 4- (2log 10 +A — 2x — M) qi — $, 
where «=? log Ἐπ , TNS Flog = σον )- 

The substitution of these values of ri and v; in the equations for deter- 

mining s; and w;, will give a pair of equations of the form 

Sing =S; — Ww; +(a+ bi) git (c - dà) u; — (1-5 log 29), 

Wi44 = 2w; — si + (e + fi) qi (g 1- h?) u; — $log 60, 
where a, b, c, d, e, f, g, h are known constants, and qi, u; are known linear 
functions of αἵ, a^. 

For example, the value of a is 

(log 24)? — (x — X — 2 log 29 + log 6) log 24 + (2 log 10 +A — 2x) log 29. 

From these equations we should obtain a result of the form 

= Quai + Ra ἠ- Οι, 
= Qu + Roa + Οἱ, 
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in which Οι, C, are constants and Q,, Q,, Γι, R, quadratic functions of ἡ, 
but the complete determination of these would occupy too much space to be 
given here. 


Sequel to Part II., Chapter I. § 2. 


Since § 2 of this chapter was sent to press I have had asymptotic limits 
to ψ. (2) -- æ computed by means of a scheme whose stigmata contain simply 
and in combination all the prime numbers up to 13 inclusive. The numerical 
results obtained on the one hand and on the other the process employed to 
determine à priori (so as to save the labour of working out the 30030 terms 
of a complete period) the minimum and maximum values (— 1 and 4) of the 
sum of the coefficients of any number of consecutive terms (the first included) 
in the stigmatic series proper to the scheme, appear to me too noteworthy to 
be consigned to oblivion. 

This calculation differs from those that precede it in the circumstance 
that it does not attempt to give the optimistic limits which the scheme will 
afford, notwithstanding which the limits actually obtained will be found to 
be each of them materially closer to unity than the optimistic limits furnished 
by any of the preceding schemes. 

The scheme I adopt is [1, 6, 10, 14, 105; 2, 3, 5, 7, 11, 13, 385, 1001], 
which satisfies the necessary condition that the sums of the reciprocals of the 
numbers on the two sides of the semicolon are equal to one another. 

The first thing to be done is to discover the maximum and minimum 
values of 


S, - E (F) - (5) +¥ (το) * (ia) * (zo) 
πο ο DE Gres a 


-E (is) -£ (55s) -2 (ποστ) 


On taking n equal to 66, it will be found that the value of S, is — 1: 
I shall proceed to show that this is the minimum, in other words that — S, 
cannot be so great as 2. 


Denote the fractional part of any quantity æ by F (æ): if — S, is not less 
than 2, then it may be shown that à fortiori 


F(G) ο ολο κο κο και 


say Q(n) +f (os) must not be less than 2, and therefore Q (») must be 


105 
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greater than 1: now it is not difficult to show that Q (n) is only greater than 


unity when 
n=106+210« or n=136 + 210x 


(x being a positive integer) But corresponding to these two values it will 
be found that 


Q 106) + F (35: Lged429 δρ 


Q(136) + F (755) 23-9 s 
n 
105 

Hence the minimum value of S, is —1, and consequently, since the 
stigmatic excess is here 8 — 5, the maximum value, as appears from the foot- 
note below, will be 8 — 5 + 1, that is 4*. (By the stigmatic excess for any 
scheme I mean the number of stigmata in the right-hand less the number of 
those in the left-hand set. This excess is obviously equal to the coefficient, 


so that on either supposition Q (n) -- F ( ) is less than 2. 


with its sign changed, of 4 (=) in the stigmatic series, where w is any 
common multiple of the stigmata.) 


It will be found, on summing up the numbers in Table B, that S, first 
attains the value 4 when n= 1891, and the value — 1 when n= 66. 


For the inferior limit the outstanding group consists of all the terms 
up to 1891 inclusive, and for the superior limit all the terms up to 66 
inclusive. But in obtaining this limit advantage has been taken of the next 
three groups, which end with 78, 418, and 2068 respectively. Thus the 
extreme limit of the following table is 2068, instead of being 30030 (that is 
2.3.5.7.11.13) which is the number of terms in a complete period. It 
contains the coefficients of the first 2068 terms of the stigmatic series for the 
scheme [1, 6, 10, 14, 105; 2, 3,5, 7, 11, 18, 385, 1001] written down in 
horizontal order in regular batches of ten, as was done in Table A for the 


* If we call c, the coefficient of y = and S, the sum of such coefficients up to c, inclusive 


(regarding e, and S, as zero), and take u the least common multiple of the stigmata, we have, 
obviously, 
δμξθ, Cy=Cun, and (S,-- Su 1.5) - (Sp—it+ Sun) =n- 04-70. 

Consequently, S, Su 41 4 Sot Sy = -Cu =n (the stigmatic excess). 

This is a valuable formula of verification, and moreover gives a rule for finding either the 
maximum or minimum coefficient-sum when the other sum is given; for if S, has the maximum 
value, Sy 1. η Sn; if this is not the minimum let S,' be less than η-- S,, then S’,_,_, will 
be greater than S,, contrary to hypothesis. Hence the minimum value of a coefficient-sum may 
be found by subtracting the maximum from the stigmatic excess and vice versd. 

(I may perhaps be allowed to add that this theorem suggests a generalization of itself, which 
I think it is safe to anticipate may be formally deduced from it, namely : 

If αι, Gg, ... , ἄμ) 045 Qos ..., αν be any given positive quantities (integer or fractional, rational 
or irrational) such that Σα-Σα, and if —m, M be the least and greatest values that 
ΣΕ (az)- ΣΕ (ax) can assume when x is any positive quantity whatever, then M - qm -n.) 
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scheme [1, 6, 10, 210, 231, 1155; 2, 3, 5, 7, 11, 105] with the unimportant 
difference that (for typographical convenience) negative coefficients are indi- 
cated by dots instead of by bars placed over them. 


TABLE B. 


The coefficients of the first 2068 terms of the stigmatic series to 
[1, 6, 10, 14, 105; 2, 3, 5, 7, 11, 13, 385, 1001]. 


1000000000 
1011101000 
0010000110 
0000001001 
0010201000 
0000000101 
1100100000 
1010120010 
0010100001 
1011001000 
1000100010 
1110000010 
0011001000 
1010101110 
1010001010 
1000101010 
1010101001 
0110000000 
0000011100 
1000100012 
0000110010 
1000101000 
1011101000 
0001000010 
1100001100 
3010101010 
0000100011 
1000101040 
1110100010 
0010010001 


100000101 i 
1000101110 
1010002010 
1010011000 
1011901010 
0011001110 
0010001010 
1110201010 
1010000000 
0100001000 


0000101010 
0110100010 
1000001010 
1100101010 
0010110010 
1000000001 
1000101001 
0010001000 
1000001 100 
0011100010 
0000010111 
0000201000 
1011200010 
0000000010 
1200001000 
0010111010 
1010000011 
1090001000 
1010100010 
0Ο1ΟΟΟΙΟΙ1 


1001001020 
1010101210 
1010001010 
0000111000 
1000901000 
0111100010 
1010010000 
1110101001 
1000000010 
1000000000 


0010101010 
0001000011 
1000101101 
0010100000 
0010100100 
1000000010 
1110111010 
1010110010 
1011001002 
1010101010 
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1110010010 
1010111000 
1011101011 
0010001010 
1100000010 
0010101010 
0011000010 
0000001 100 
0000101010 
0010300011 


1000000020 
1110101100 
0010011010 
1000011001 
0000201010 
0001001011 
1010101000 
1111100010 
1010000100 
0000001000 


1010201010 
1010000000 
1110001004 
1010111000 
0010001111 
1010000010 
1010110010 
0010100010 
0002001000 
1010101110 
1110100010 
0000100000 
1010101010 
0110000010 
1000011000 
00101010123 
0010000001 
1000100100 
1010101010 
0011010000 


1010101010 
1010101110 
0010001000 
1001011000 
1010201110 
2011000010 
1020101000 
1110101000 
1110001010 
1000011010 
1010101011 
0000000010 
0000000001 
1000101000 
0011100110 
1000001190 
0010111000 
0010200010 
1001001010 
0100101010 


0100010011 
0000101001 
1000100010 
0010001000 
1000001000 
1011101011 
1010000100 
0010001100 
1010300010 
0010011000 
1100101010 
1011111010 
0000000011 
0110001000 
0000100010 
0010100010 
1001000000 
1010101100 
1010000011 
1000101010 
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In Tables I and ΤΙ below, in addition to pairs 


-Υ ος Gea) 


meaning 
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1000111010 
0010100011 
1010000001 
1010100010 
0010000110 
1001000000 


0010111110 


1000100011 
1001301000 
1000100000 
3010000000 
0000011000 


0110002010 
0000001010 
1011101010 
0010000110 
1000001000 
1000201011 
0010100010 
1100000100 
1010110000 
0010010011 
1010101000 
0011100010 


and + (η) — (η 1- 0) meaning 


1000101100 
0011101010 
1000100010 
1110001010 
0110101010 
0010011010 
1000001011 
1000101010 
0010001011 
0000001010 
1001101110 
00101011 


0010101100 
0100001011 
1000121000 
1010900011 
0001000000 
1010000000 
1110101010 


2011000010 


1010001 100 
0010101010 
0010101010 
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of numbers — (η) + (n + 0), 


x x 
+ ai) aora) 
there will be found the unpaired numbers (15) and (66) in the one and (19), 
(229) and (1891) in the other; to understand how these are got, it should be 
observed that S, (the sum of the first n numbers in Table B) first becomes 0 
when n = 15, first becomes — 1 when n =66 and first becomes 2, 3, 4 when 


n —19, 229, 1891 respectively *. 


TABLE I. TABLE II. 
+(15) 
= 0290122) (δα αν 
- (19)+ (21) (21)— (81) 
— (23)+ (26) (26)— (29) 
— (29)+ (35) (33)— (43) 
-. m (44)— (61) 
Κα (63)— . (73) 
— (59)+ (65)+(66) (65)— (71) 


— (07) (78) 
— (79)+ (418) 
— (107)+ (135) 
— (210)+ (275) 
— (289)+ (385) 
— (419)--(2068) 
— (521)4- (585) 
— (629)+ (795) 
— (839)4- (936) 
— (1049) + (1144) 
— (1717) + (1925) 


(75)— (103)— (229) 
(242)— (271) 
(285)— (323) 
(385)— (421) 
(385)— (439) 
(440)— (493) 
+ (494)— (571) 
+ (770)— (841) 
+ (1155) — (1273) — (1891) 


t++++t++++++++ 


* Call Z the sum of the infinite series given by Table B: it may then easily be verified that 


té-2 - fy (ας) ενα) 
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The reasoning employed in dealing with previous schemes serves to show 
that superior and inferior asymptotic limits to ψ (a) + æ, which we shall call 
Κι, F, in order to distinguish them from the corresponding optimistic limits 
(E, F), may be found from the equations 

E,—-M-aE,—bF, 
F,=M+cF, —dE,)? 
where a is the sum of the reciprocals of the numbers occurring 
in Table I with the sign + 


b » E νε » » » "nn 
ο " s » in Table II " + 
d » » » » » Was 
and M is the stigmatic multiplier, 
1 1 1 T 1 
namely a= τοι t33 +--+ 3968 ^ 33352 ..., 
P rng, uy por 
b= tigt t: 1717 30580 ..., 
1 1 1 1 i 
6—-ipgtaptag t+: + 1155 = 20066...) 
iri, Í 1 i Feeders " 
d—izti1gt*sg t: + [eg] 21142... ; 


may be resolved into term-pairs of the form 


(rris) 


that shall contain among them all those in Table I, and 


x z a 
; : x x 
- f the f eb aee ισα 
into term-pairs of the form εν (2) στ 
Table II above. 
The maximum value of S, is here 4: if it had been 2, then instead of 3 unpaired positive 


terms appended to {ψ (z)- Σ} there would have been but 1. This is what happens for the 
scheme [1, 15; 2, 3, 5, 30] given in the footnote on p. [710]: and accordingly, we see that 


) that shall contain among them all those in 


{y(a)-Z}+y (τ) , for that scheme, is resoluble into paired terms of the form 


z x 
εν) OR) 
So again, the minimum being 0 (instead of —1), there will be but 1 unpaired negative term to 


append to {ψ (x) - =}, and accordingly, we see that (y (z) - Σ} — y (5) in that scheme is resoluble 


η--0 
* The above values of a, b, c, d give a+c=*603... and ac—bd=-005..., and consequently 
the roots of the ‘characteristic " equation p?—(a+c) p+ (ac — bd) —0 satisfy the necessary condi- 
tion of being each less than unity in absolute value. 


into term-pairs of the form — y (ϐ) +y (35) i 
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and M =} log2+ 5 log3 + 5 log5 +% log 7 
dum log 11 4- ka log 13 + Μο log 385 + nam log 1001 
Ap 13 385 1001 
1 1 1 1 i 
ΑΟ \ ani aie! tage 
Hence ππιώσσο BG E RET lo 
diei Set irda! SSR) Ang 


1 (1—a)(1—c)—db — 


(so that the mean of E, and F, is less than ‘0006), and T = 109120... *. 
1 


Thus then (see footnote to p. [694]) by taking æ sufficiently great, 
the number of primes not exceeding z, multiplied by log æ and divided by α, 
may always be made to lie between the numbers 


104423... and 9δθθδ..., 
the divergences of which from unity are 
04423... and ‘04304... (as against 
Tchebycheff 's 10555... and 07807...) 


These divergences, there is little doubt, would become even more nearly 
equal than they are, if anyone should feel inclined to undertake the very 
laborious task of extracting the optimistic values (E, F) from the scheme 
employed. 


In order to understand this necessarily abbreviated sketch of a method 
more easy to think out and apply than to find language to express, I must 
not conceal that a careful study of the several schemes given, and of the 
principles embodied in the calculations relating to them, is a sine quá non. 
It may somewhat lighten the burden thrown upon the reader, if I add a few 
words concerning one or two points, perhaps inadequately explained in what 
precedes. 


Let µ be the least common multiple of the stigmata of any given harmonic 
scheme and S, the sum of the coefficients of 


γω, v(2. v(S.-v( 


70 


* In Tables I and II above, the ratio is greater than 1:09120 ... for every pair of terms, 


except —(1049)--(1144) in Table I. In the case of this pair, we have 114$—1:0905 ..., which 
shows that the exclusion of it from that table would have led to asymptotic limits better (but 
very slightly so) than those arrived at in the text. 
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in the corresponding stigmatic series. Then from the formula of [p. 710] 
combined with the equation which connects the stigmata, it follows that 


S, = 0, Brite = S,. 


Hence an infinite number of values of n will give S, its greatest value ; 
the difference of these values will be of the form ku — μ' where u’ may, and 
in general will, besides zero have various other values less than p, thus giving 
rise to the collections of terms called groups (see p. [709]) of which the period 


of u terms will be composed. The same will be true when we substitute the 
word least for greatest. 


If now z be taken any number such that S; has its greatest value it may 
be shown that the sum of all the terms in the stigmatic series subsequent to 


the one containing y4 E) will be negative or zero, and similarly when &; has 


its least value such sum will be positive or zero* ; consequently when 4 is 


properly determined we can find immediately a superior limit in the one 
case and an inferior limit in the other, to the sum of the first 7 terms of 
the series. 


I will conclude this portion of the subject with the remark that from the 
values of E, and F, it is easy to infer that if μ is equal to or less than 
(95695 ...) E — (L04423 ...), and æ exceeds a certain ascertainable number 
whose value depends on ὦ and p, then between w and kæ there will be found 


more than ^l primes 1. 


* The reason of this is that the sum of all the terms beyond the ith may be separated into 

partial sums, each containing u terms, which ultimately vanish. If now 

γι (ku+i+1)+ys(ku+i+2)+ ... typ (ku+i-+ u) 
be one of them, then γι -- y44- ... +7; will be zero when t=, and will have a constant algebraical 
sign (or else be zero) when {--μ.; from which it follows (see footnote p. [722]; where, be it observed, 
a coefficient + or --λ is supposed to be represented by a sequence of λ black or \ white beads) 
that each partial sum may be decomposed into an aggregate of quantities of the form + (η) — (n + 0) 
or — (η) + (n+ 0) according as the first coefficient in each such sum is positive or negative, and will 
therefore, if not zero, have the same algebraical sign as that coefficient has, namely — or + 
according as S; has its greatest or least value. 

+ In order that u may be positive (which ensures the existence of some primes between x and 
kx, when x exceeds a certain limit) it is only necessary to take £— 1:09120 ... (which differs very 
little from 12), whereas if we limited ourselves to the results of the oft-quoted memoir of 1850 
[see p. 704, above], we could not prove the existence of prime numbers between z and kz, for 
a given value of x, however great, unless k exceeds $. 
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